Optimal Replenishment and Rework with Multiple Unreliable Supply Sources

We study a production-inventory system with multiple unreliable supply sources. Through inspection and rework the system can improve the quality of the units received from the supply sources. There are two interleaved decisions: the replenishment quantities from the sources and the inspection-rework quantities among the units received. We show the optimal solution to the replenishment decision can be eeciently derived from a greedy algorithm, and inspection-rework is optimally applied to a single source identiied by the algorithm. Furthermore, in the case of linear cost functions, it is optimal to place orders from two supply sources, i.e., dual sourcing is optimal. The results extend to the innnite-horizon case, where an order-up-to policy is optimal. The model also readily adapts to situations in which the supply imperfection takes the form of a reduced delivery quantity (yield loss).